Dynamic load balancing for large-scale adaptive finite element computation

Experience with Automatic, Dynamic Load Balancing and Adaptive Finite Element Computation

1 This work was performed at Sandia National Laboratories, operated for the U.S. Department of Energy under contract #DE-AC04-76DP00789. 2 This work was partially supported by Sandia National Laboratories under Research Agreement #67-8709. 3 On Faculty Sabbatical to Sandia National Laboratories. Abstract We describe a fine-grained, element-based data migration system that dynamically maintains ...

Adaptive Mesh Refinement for Large Scale Parallel Computing with DOLFIN

The design of a parallel implementation of the finite element software DOLFIN is described. To be able to handle large scale problems a new distributed mesh is developed. New distributed preand post processing routines are implemented in order to efficiently deal with the massive amount of data. New parallel mesh refinement algorithms are described and implemented. In order to obtain maximum pa...

Predictive Load Balancing for Parallel Adaptive Finite Element Computation

Parallel Structures and Dynamic Load Balancing for Adaptive Finite Element Computation

An adaptive technique for a partial diierential system automatically adjusts a computational mesh or varies the order of a numerical procedure to obtain a solution satisfying prescribed accuracy criteria in an optimal fashion. We describe data structures for distributed storage of nite element mesh data as well as software for mesh adaptation, load balancing, and solving compressible ow problem...

Load Balancing and Communication Optimization for Parallel Adaptive Finite Element Methods

This paper describes predictive load balancing schemes designed for use with parallel adaptive finite element methods. We provide an overview of data structures suitable for distributed storage of finite element mesh data as well as software designed for mesh adaptation and load balancing. During the course of a parallel computation, processor load imbalances are introduced at adaptive enrichme...